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INTERFERENCE FREE LMS-BASED ADAPTIVE ASYNCHRONOUS RECEIVER 



FIELD OF THE INVENTION 

The Invention generally relates to digital transmission and recording systems. In 
particular, It relates to a receiver for delivering a data sequence ak at a data rate 1/T 
from a received sequence rn sampled at a clock rate 1/Ts, asynchronous to the data 
5 rate 1/T. 

The Invention also relates to a digital system comprising a transmitter for 
transmitting a digital sequence via a channel and a receiver for extracting said digital 
sequence from said channel, wherein said receiver is a receiver as described above. 

The invention further relates to an equalizer adaptation method for said 
10 receiver. It finally relates to a computer program product for such a receiver and to a 
signal for carrying said computer program. 

The Invention applies to a wide variety of asynchronous receivers for use In 
digital transmission and recording systems. It Is particularly advantageous In high 
density / capacity optical disc systems such as the Blu-ray Disc system (BD). 

15 

BACKGROUND ART 

The American patent n° 5 999 355 describes an asynchronous receiver such as 
the one mentioned in the opening paragraph. In accordance with the cited patent, the 
equalizer is a tapped delay line (Finite Impulse Response filter) with a tap spacing of Ts 

20 seconds. Control of the equalizer is based on the classical LMS (Least r^ean Square) 
algorithm; that is to say, correlating the tap sequences with a suitable error sequence 
produces updates of the equalizer tap values. Classical LMS techniques normally apply 
to synchronous receivers wherein error and tap sequences have the same sampling rate 
and are phase synchronous. The asynchronous receiver described In the cited patent 

25 thus comprises at least two provisions In order that error and tap sequences have the 
same sampling rate and are phase synchronous. The latter condition Implies that any 
latency In the error sequence should be matched by delaying the tap sequences 
accordingly. The aforementioned two provisions Include an Inverse sampling rate 
conversion (ISRC) for converting the synchronous error sequence at the data rate 1/T 

30 Into an equivalent error sequence of sampling rate 1/Ts. The receiver, having an 

asynchronously placed LMS-based adaptive equalizer, has two control loops: a timing 
recovery loop or PLL (Phase locked loop) and an equalizer's adaptation loop. Unless 
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precautions are taken, both loops can interfere with each other, which can lead to 
instability. 

SUI^MARY OF THE INVENTION 
5 It is an object of the invention to provide an asynchronous receiver using an 

alternative adaptation topology that circumvents the disadvantage mentioned above. 

In accordance with the Invention, a receiver as mentioned in the opening 
paragraph Is provided, comprising: 

- an adaptive equalizer (EQ) for delivering an equalized sequence (yn) from said 
10 received sequence (rn), said equalizer operating at the clock rate 1/Ts and being 

controlled via an equalizer's adaptation loop, 

- a sampling rate converter (SRCl) for converting said equalized sequence (ynrto^ 
equivalent Input sequence (Xk) to be provided to an error generator (21) at the data 
rate 1/T via a timing recovery loop, 

15 - an error generator (21) for delivering, from said input sequence (Xk), the data 
sequence (ak) and an error sequence (ek) to be used in both loops, 

- orthogonal control functionality means (40) for deriving a condition for the adaptive 
equalizer (EQ) to obey In order to decrease Interference between said equalizer's 
adaptation loop and said timing recovery loop. 

20 In this way, the Interference Is avoided between both loops by deriving a 

condition the equalizer should obey in order to delete the interference between the two 
loops, which implies '^orthogonal control functionality" and by combining the condition 
with the equalizer's adaptation loop. The equalizer shall adapt so that the condition is 
always true. With the orthogonal control functionality means, the equalizer is adapted 

25 by the equalizer's adaptation controlling algorithm (based on Least Mean Square 

algorithm or Ll^S for Instance) such that the orthogonal control functionality condition 
is obeyed, resulting in an interference free system. 

BRIEF DESCRIPTION OF THE DRAWINGS 
30 The invention and additional features, which may be optionally used to 

Implement the invention, are apparent from and will be elucidated with reference to the 
drawings described hereinafter and wherein: 

- Fig. 1 is a functional block diagram illustrating a generic asynchronous receiver 
topology for use In digital transmission and recording systems, 
35 - Flg.2- Is a functional block diagram Illustrating an example of an asynchronous - 
LMS-based receiver topology. 
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- FIg.3 is a functional blocic diagram Illustrating an other example of a receiver In 
accordance with an asynchronous Ll^is-based topology, 

- Flg.4 is a functional block diagram illustrating a receiver topology In accordance 
with a first embodiment of the Invention, 

5 - Fig. 5a and Fig. 5b are graphs Illustrating simulation results relating to the 
receivers of Fig. 3 and 4, respectively, 

- Fig. 6 Is a graph Illustrating linear Interpolation In accordance with a second 
embodiment of the invention, 

- Fig. 7 is a functional block diagram illustrating a receiver topology in accordance 
10 with a second embodiment of the Invention, 

- Fig.Sa and Fig. 8b are graphs illustrating simulation results relating to the 
receiver of Fig. 7, 

- Flg.9 is a schematic block diagram illustrating a digital system In accordance with 
the Invention. 

15 

DETAILED DESCRIPTIOIM OF THE DRAWINGS 

The following remarks relate to reference signs. Same block labels In all figures 
usually indicate same functional entities. In the sequel, we will also adopt the 
convention that vectors are denoted by underlined symbols, and that the symbols k and 

20 n refer to sequences of sampling rate l/T and 1/Ts, respectively. For example, 

according to this convention the notation ak refers to a scalar sequence of sampling 
rate l/T, and the notation & refers to a vector sequence of sampling rate 1/Ts. The 
length of a vector will be denoted by the symbol N and a subscript Indicating the 
symbol used for the vector: Accordingly, for example, the length of the vector & Is 

25 denoted Ns. 

Fig. 1 illustrates a generic topology of an asynchronous base-band receiver for 
digital transmission and recording systems. The receiver generates a data sequence ak 
at a data rate l/T from a received signal r(t). The received signal r(t) is applied to an 
. analog low pass filter LPF whose main function Is to suppress out-of-band noise. An 

30 analog-to-digital converter ADC, which operates at crystal-controlled free-running 

sampling rate 1/Ts, asynchronous to the data rate l/T, which is high enough to prevent 
aliasing, digitizes the LPF output. The ADC output Is applied to an equalizer EQ which 
serves to condition inter-symbol Interference and noise. The equalizer operates at the 
sampling rate 1/Ts, i.e. asynchronously to the data rate l/T. A sampling-rate converter 

35 SRC produces an equivalent synchronous output which serves as the input of a bit 
detector DET for delivering the data sequence ak. The SRC forms part of a 
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timing-recovery loop (TRL), whlcii is not depicted explicitly in Fig. 1. Asynchronous and 
syncfironous clock domains are indicated in Fig.l witli the symbols 1/Ts and 1/T, 
respectively. 

To cope with variations of the system parameters, the equalizer EQ often needs 

5 to be adaptive. To this end, error information is extracted from the bit detector DET by 

an error formation circuit EFC and is used to control (update) the equalizer taps via a ' 
control module CTL. This forms an equalizer's adaptation loop (EAL). Error formation 
occurs In the synchronous (1/T) clock domain, while control necessarily occurs in the 
asynchronous (1/Ts) domain. In between, an inverse sampling-rate converter ISRC is ' 

10 required. In practice, the equalizer is often a tapped delay line (Finite Impulse 
Response filter) with a tap spacing of Ts seconds. 

Existing asynchronous adaptation techniques are based on LMS (Least Mean 
Square) algorithms. With LI^S, cross-correlating the tap sequences with a suitable error 
sequence derives updated information for the equalizer taps. For this to work, the tap 

15 and error signals need to be synchronous both in sampling rate and in phase. The first 
condition Is met via the ISRC. The second one requires that the total latency of SRC, 
bit-detector, error formation circuit, and ISRC is matched by delaying the tap signals \ 
accordingly, prior to cross-correlation. Both ISRC and delay matching add to the ! 
complexity of the solution. Delay matching, moreover, may not be accurate because of | 

20 the time-varying nature of the latency of SRC and ISRC. As a result, adaptation \ 
performance may degrade. i 

Fig. 2 shows an example of a receiver comprising an adaptation topology that 
overcomes the disadvantages mentioned before. Only a part of the data receiver Is 
shown In Fig. 2, namely the part relevant to digital equalizer adaptation. In particular, 

25 the timing-recovery subsystem of the receiver, which controls the sampling-rate 
converter SRC and the temporal interpolation means TI, Is not shown. The receiver 
comprises an adaptive equalizer EQ, a pair of sampling-rate converters SRCl and SRC2, 
and a detector DET to produce a data sequence ak from a received input sequence rn. 
The detector DET Is part of an error generator 21 which generates an error sequence ek 

30 to be used in the equalizer's control loop from the bit decisions generated by the bit 
detector. Adaptation of the equalizer is based on LI^S techniques as described, for 
example, In the book by J.W.M. Bergmans : "Digital Baseband Transmission and 
Recording", published by Kluwer Academic Publishers, Boston, 1996, denoted [ref.]. 
Central to these techniques Is that tap update Information is produced by correlating 

35 the tap signals (received sequence rn) with the error signals. Error and tap signals 
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should have the same sampling rate, and should moreover be phase synchronous; any 
latency In the error signal should be matched by delaying the tap signals accordingly. 

In Fig. 2, rn denotes the sequence obtained by periodic sampling of e.g. an 
analog replay signal from a recording channel. Sampling Is performed at a free-running 
5 clock rate 1/Ts which Is generally not equal to the data rate 1/T. The sequence rn Is 
passed through an equalizer EQ having Ts-spaced taps Wn for producing an equalized 
sequence yn at Its output. Preferably, the equalizer EQ Is an FIR (Finite Impulse 
Response) transversal filter, but it can be any equalizer that contains a linear combiner. 
The purpose of the equalizer is to shape the response of the (e.g. recording) channel 

10 to a prescribed target response and condition the noise spectrum. The equalizer EQ is 
followed by a sample rate converter SRC which transforms the Ts-spaced equalized 
sequence yn Into an equivalent T-spaced sequence Xk to be provided at the input of an 
error generator 21 comprising a bit detector DET. The T-spaced Input sequence Xk is 
Ideally synchronous to the data rate 1/T of the channel data sequence an. Actually, the 

15 bit detector DET produces estimates of the channel bits aic. Assuming that the bit 
detector produces correct decisions, the data sequence ak and Its estimate §k are 
Identical. Therefore, the outputs of the bit detector are denoted ak In all figures. 
Occasional bit errors do not significantly affect the performance of the system. 
Alternatively, at the beginning of transmission, a predetermined data sequence (often 

20 referred to as preamble) may precede the actual data In order for Initial adaptation to 
be based on a replica of this predetermined data sequence, which can be synthesized 
locally In the data receiver without any bit errors. It is common practice to perform the 
Initial stage of adaptation In this so-called ^data-aided' mode of operation, and to 
switch to the 'decision-directed' mode of operation as depicted In Figure 2 once 

25 adaptation loops have converged. While not depicted explicitly In Figure 2, it Is to be 
understood that the present description also pertains to this 'data-aided' mode of 
operation. 

The remaining part of Fig. 2 illustrates the mechanism of the control loop for 
adaptively updating the equalizer tap coefficient vector sequence Wn using LMS 
30 techniques. All digital operations involved in the control loop can be realized e.g. by a 
microprocessor carrying out a suitable computer program. The thick arrows between 
blocks indicate vector signals transfers while thin arrows indicate scalar signals. 
Therefore, the control loop (equalizer's adaptation) comprises: 

- a second sampling rate converter SRC2 for converting a delayed version of 
35 the received sequence rn into an Intermediate control sequence Ik at the 



6 



data rate 1/T, this second SRC, denoted SRC2, is preferably the same as the 
first SRCl, 

- control Information production means 22 for deriving a synchronous control 
vector sequence Zk at the data rate 1/T, from the error sequence and the 
5 Intermediate control sequence Ik, and 

. temporal interpolation means TI for deriving the control vector sequence Sn 

from said synchronous control vector sequence Zk- 
In Fig. 2, the control vector sequence ^ directly controls the equalizer, i.e. the 
equalizer tap vector sequence Wn simply coincides with Sn.JThe synchronous control 
10 vector sequence Zk produced by the control information production means is formed by 
a banl< of Nz integrators 22, whose input is derived from a cross product 24 ek • Lc / 
where Ik Is an Intermediate vector sequence consisting of Ni Intermediate sequences. 
All the vector lengths are equal. Therefore, Nz = Nl = 2M+1. The number 2M+1 being 
the number of taps Wn in the equalizer EQ. This Intermediate vector sequence Ik is 
15 derived from the received sequence rn. A predefined delay x Is applied to the received 
sequence rn. The delayed version of the received sequence rn Is provided to a sampling 
rate converter SRC2 to form an Intermediate sequence Ik, prior to a shift register SR 
performing a serial to parallel conversion to form the Intermediate vector sequence Lc 
out of the intermediate sequence Ik. 
20 The input of the equalizer is thus converted to the data rate domain after it has 

been delayed with a predefined delay. The predefined delay is not time varying and 
well known. It Is equal to the amount of delay from the input of the equalizer to the 
output. Once both signals. I.e. the signals at the output of each sampling rate 
converters are in the data rate domain, the equalizer coefficient updates can be easily 
25 computed. The adaptation scheme Is detailed hereafter. 

The variables at the output of the Integrators 22, denoted Zk^ obey the 
following equation: 

Zk+i^ = Zk^ + iLiAk^ j:-M,...,M (1) 

where : 

30 - Zk^ Is the output of the j-th Integrator at Instant k, 

- |ji Is a small scaling factor (often referred to as step size) which determines 
closed-loop time constants, 

- Ak^ Is a tap-error estimate at Iteration k, and 

- 2M+1 is the number of taps of the equalizer. 

35 According to the LMS scheme, the estimate Ak^ is given by : 
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Ak^ = ek- Ik-j, j:-M,...,M (2) 

where : 

- Ck Is the error between the SRC output and a (delayed version of) the 
desired detector Input dk = (a * g)k/ with : 

5 - Ok Is the target response (of a filter G) for the equalizer adaptation 

- Ik-j Is a delayed version of the received sequence rn converted into the data 
rate 1/T. 

For the saice of completeness it Is mentioned that equation (2) and Figure 2 
describe only one of the various possible manners to derive tap-error estimates Ak^ 

10 from the error sequence ek and the Input sequence rn. For example, both of the two 
sequences ek and rn can be strongly quantized so as to simplify implementation, and 
the multiplication in (2) can be replaced by a selective-update mechanism. 

Fig.2 shows that the synchronous control vector sequence Zk at the output of 
the integrators is updated every T seconds (synchronous domain), while the equalizer 

15 coefficient vector Wn needs to be updated every Ts seconds, since the equalizer 
operates In the asynchronous domain. The necessary time-base conversion is 
performed through the temporal interpolation means TI for deriving an asynchronous 
control vector sequence Sn at the sampling rate 1/Ts from the synchronous control 
vector sequence Zr at the output of the bank of integrators. Since tap values change 

20 only slowly with respect to both sampling rates, the temporal interpolation can be done 
in the simplest conceivable manner, e.g. via a bank of latches performing zeroth-order 
interpolation. When Tg deviates too much from T, an additional Issue Is raised, which 
requires an additional functionality, called spatial Interpolation. The additional 
functionality is described In reference with Fig. 3. 

25 The equalizer has a tap spacing of Ts seconds, i.e. It acts to delay the input 

sequence in steps of Ts seconds to obtain the successive tap signals, which are then 
combined linearly with weights Wn^ , j : -M,...,M, that are defined by the coefficient 
vector sequence Wn. The control vector sequence Sn at the output of the bank of 
integrators, however, pertains to a T-spaced equalizer, i.e. successive components s^, j 

30 : -M,...,M, of Sn are meant in principle as weighting factors for an equalizer with tap 
spacing T. The discrepancy between this nominal tap spacing of T seconds and the 
actual tap spacing of Ts seconds results In a degradation of adaptation performance, 
both In terms of the steady-state solution at which the equalizer settles and In terms of 
a degradation of loop efficiency. As a result, the topology of Fig. 2 is mainly suitable 

35 for near-synchronous applications, e.g. applications in which 1/Ts and 1/T are close to 
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each other, and preferably differ less than some 20. This condition Is met In many 
practical systems, e.g. In most channel ICs (Integrated Circuits) for hard disk drivers 
(optical storage). 

In order to be able to use the invention within a larger range of applications, an 

5 improvement of the scheme described in Fig. 2 Is proposed In fig, 3. According to this 
improvement, the control loop further comprises spatial conversion means for deriving 
the equalizer coefficient vector sequence Wn from the asynchronous control vector 
sequence at the output of the temporal Interpolation means. As a result, an Initially 
T-spaced sequence generated within the control loop Is converted Into an equivalent 

10 Ts-spaced sequence for controlling the equalizer coefficient vector Wn- In Fig. 3, these 
spatial conversion means are Indicated with the symbol SI. Since the update variables 
Sn^ describe the coefficients of a T-spaced equalizer. It Is Indeed necessary to convert 
this T-spaced information Into Ts*spaced information. This necessitates interpolation on 
the coefficients s^ which Is performed by the Spatial Interpolator block SI. 

15 Conceptually, the update variables are T-spaced samples of an underlying time- 
continuous equalizer filter whose Impulse response Is denoted w(t), I.e. s^ = w(jT), j : - 
M,...,r^. Assuming that w(t) were available, we would have to resampie it at positions 
t| = i xTs, for 1: -M,...,M, In order to generate the necessary equalizer coefficients w* = 
w(ixTs). The variable t here does not Indicate time but position, and assumes 

20 continuous values from a certain interval (the span of the filter). In the same sense, I Is 
a position Index that is Independent of time, i.e., t| Is fully determined by I and does 
not change over time. However, since only T-spaced samples of w(t), namely s^, are 
available. Interpolation of these samples must be used to produce the Ts-spaced 
variables w^ 

25 One of the simplest forms of interpolation Is linear Interpolation, which is 

attractive from a computational point of view, but other forms of interpolation can be 
considered such as e.g. nearest-neighbor Interpolation, which Is even simpler. The re- 
sampling positions ti^ixTs can be equlvaiently written as t| = (mi + C|)T, where O^Ci<l, 
and 
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(3) 



As Q varies between 0 and 1, t| varies between miT and (mi+l)T, and w(t) varies 
between w(m|T)= s'^iand w((mi+l)T)=sV^. According to one method of linear 
Interpolation, the value of w(t) at position t| is then calculated as: 
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W = wit^) = (1 - ) X s"^' + Ci X s'^^^^ (4) 
With the aid of (4), the spatial Interpolator SI of Fig-3 converts the T-spaced 
taps s^ at the output of the latch to Ts-spaced tap settings w' representing the equalizer 
taps. In order to perform this conversion it is necessary to know, or estimate, the ratio 
5 Ts/T of the channel bit rate to the sampling rate as indicated in equation (3). However, 
an estimate of this ratio is already available within the sampling rate converter SRCl of 
Fig. 3. The SRC re-samples the Ts-spaced sequence yn at instants tk = kT, which can be 
re-wrltten as tk=(mk+mc)Ts. 

In the presence of phase errors, the difference between successive sampling 
10 instants varies from the nominal value of T according to tk-tk-i=T+xkT, where tk Is a 
phase error In the reconstructed T-spaced clock. Then we arrive at the following 
equation: 

T T 

The timing-recovery loop that controls the SRCl acts to force the average of the 

15 phase error to zero. Therefore, the average of the quantity on the left hand side of (5) 
will settle on the actual value of T/Ts, or the Inverse of the ratio that is needed for 
linear Interpolation. 

For the adaptive equalizer of fig. 3 solutions are needed In order to realize 
"orthogonal" control functionality of the timing recovery loop or PLL and the equalizer's 

20 adaptation loop- Time-shifts In the Impulse response of the FIR filter (Finite Impulse 
Response filter) of the equalizer (EQ), which occur as offsets In the '^groupdelay'" are 
fully compensated by the timing recovery loop. The "^groupdelay" Indicates the 
derivative of the phase characteristic of the filter. As a result the error Ck Is 
Independent on the offset In the groupdelay, which can lead to divergence. In order to 

25 avoid Interference between the timing recovery and the equalizer's adaptation loop, the 
impulse response of the adaptive equalizer may not contain a linear phase term In 
frequency v, which Is called an orthogonal functionality condition. In fact the PLL 
should be solely responsible for the correction of linear phase term distortions and the 
adaptive equalizer for all higher order phase distortions e.g., in optical storage 

30 systems, like for a defocus term, for a tilt or coma term, v"* for a residual 

spherical aberration term due to low-frequency variations In the cover layer thickness 
for instance. 

The novel LMS-based asynchronous equalizer with orthogonal control 
functionality extension adapts the equalizer In accordance with the equalizer's control 
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algorithm, e.g. of the LMS type, provided that the condition defined above Is held In 
every adaptation step. A receiver In accordance with a first embodiment of the 
Invention Is Illustrated in figure 4. In the topology of Rg.4, we assume that Ts Is almost 
equal to T. Same functional entitles as In Flg.2 and 3 are Indicated by same letter 
5 references. The new receiver comprises orthogonal control functionality means to 

derive a condition the equalizer should obey in order to decrease interference between 
both loops. The equalizer shall adapt so that the condition Is always true. 

The derivation orthogonal functionality condition is explained below. Lef s 
denote the transfer function of the FIR filter Wk by W(v): 

^00~£i^'fcexp{2iirfi^} ( 0.5gv'g0.5) 

10 k 

The phase q>(v) may not contain terms linear In v, the groupdelay offset must be 
constrained: 



d<p(v) 



=0 

v«0 



dv 

Further, we know that, since the equalizer coefficients Wk are real, we have for 



15 A(v): 



A(-v)=A(v) 
And thus also that 



dA(v) 



dv 

20 Since 



=0 



dW(v) dA(v) , vi,.d(p(v)„„ ^ 



Combining the equations results in: 
dW(v)| 

25 Which is equivalent to: 

2;kw,=0 

It 

A filter that leaves linear phase terms untouched should have taps Wr obeying 
this constraint. To prevent the Interference between the equalizer adaptation loop and 
the timing recovery, the objective of the filter adaptation algorithm must be altered to 
30 minimize the mean square error power 3, where E[x] indicates the expectation value of 
the statistical variable x : 

J(k)= E[ej] (Basic Least Mean Square (LMS) algorithm) 
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subject to the additional condition : 

This results In a new cost-function (the criterion, which is to be minimized by the 

adaptation is called the cost-function), where ^(^) means: 

j(k)»j(k)+X-(XkwO 

' l(k) 
where is a Lagrange multiplier. This multiplier must be chosen such that ' Is 

minimized as a function of the filter taps Wpt 
V.W-^ = " VP 

or 

V,(k)=X.p+2.E|^[^5^x,.,w,-2g,.,a,j.x,^j = 0 Vp 
To determine X, the energy In 5^v,(ky must be minimized: 



Resulting In: 

-2-E| 



where stands for the decisions on ak. 

The equalizer adaptation loop must now solve the equation : 

Iteratively, by using the steepest-descent method: 

w,(k+l)=w,(k)-nV,(k) 



Now Is 



-2.p 

=2.B[e,.xJ+ 



« » 
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From the practical point of view the steepest descent update mentioned above 
is not computable: the expectation Instruction requires an average computation over a 
very long period. Therefore the gradient Is replaced by an Instantaneous gradient, 
which gives: 

2° X,., 



w,(k + l)=w,(k)-2n.e,.x,, + 2.n.p.e,.. 



This altered LMS algorithm will minimize the average mean square error power. 
Instead of the power, one may seek to minimize the average absolute value of the 
error: 



rwZ|3iH.B[...MO-^ 



20 



= 2-B[sign(eJ.x»^]+ 
10 leading to a new sign-algorithm: 



-2'p.E 



D 

2 i 



w, (k + 1) = Wp(k) - 2 . . sign(e J . X,., + 2 • ^ . p • sign(e J 



The multiplication by sign(ek) involves only sign reversals and is thereby 
significantly simpler. As a sanity check, the condition for the orthogonal control 
functionality of the timing recovery and the equalizer adaptation loop shall be 
15 evaluated: 



k 

for the algorithm: 



Wp(k + l) = Wp(k)-2.^-e,.x,^ + 2.^.p.e, 



The Increment does obey the condition 
-2-ji-e,-x,,p+2.^.p-e, 



= 2.^.e^ 



= 0 



The same check can be done for the sign-algorithm, leading to a similar result. 

Figure 5 illustrates simulation results showing the evolution of the equalizer 
coefficients versus time. Fig. 5a shows results obtained with the topology of Fig. 3 and 
Fig. 5b with the topology of Fig. 4, Including the orthogonal control functionality. A 
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comparison between both Figures shows the importance of the orthogonal control 
functionality, which Is implemented in Fig. 4. In these simulations a 5 taps adaptive 
equalizer, has been used and the Ts domain is 2% deviated with respect to the data 
rate domain. Fig. 5a and 5b illustrate the evolution of the 5 filter taps. In Fig. 5a the 
5 compensation for orthogonal functionality is absent, causing the taps to diverge. On 
the other hand in Fig. 5b the topology of Fig. 4 was employed, causing the equalizer 
taps to converge. 

Now another issue is addressed in the topology of Fig.6 relating to a second 
embodiment of the Invention, which applies even when Ts is completely different from 
10 T. The filter updates are produced In the data rate domain and are meant for a T- 

spaced equalizer. However this filter Is Ts spaced. This topology is thus primarily useful 
for near-synchronous applications, where Ts differs not too much from T. 

Conceptually the calculated T-spaced filter updates need to be converted to the 
Ts-domain necessitating an Interpolation. Fig. 3 and Its related description give details 
15 on the spatial Interpolator, denoted SI. This Interpolator performs a linear interpolation, 
which is very attractive from a computational point of view. 



The re-sampling positions 



t. =iT. 



* can be written as 



>, where ^^^^<^ 



and 
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As C| varies between 0 and 1, t| varies between miT and (mi-i-l)T, and w varies 



between w(miT) and w((mi+l)T). 

According to the linear interpolation as shown In Fig. 6, we get: 



W(ITs) = (1-C|) . w(miT)+Ci . w((mi+l)T) 
Starting from the basic LMS algorithm: 
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w^. ("^ + 0 = (k)- 2 • • siga(efc )• x^^, 



Applying the spatial interpolator : 



w,(k+l)=(l-cj.w^(lc+l)+c,-w^,,(lc+l) 



Leads to : 
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w,(k+l)=(l-c,)-(w^(k)-.2*|x-sign(ej.x,^)+c,.(w^^^ 

= w,(k)- 2 . ji . sigii(e J. [(l - c.)- x,^, + c, • x,^.J= (k)- 2 • • sign(e, )• x,^ 



Time-shifts in the Impulse response of this new FIR are fully compensated by 
the timing recovery. As a result the error e^ is Independent on the offset in the 
groupdelay, which can lead to divergence. In order to have orthogonal control 
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5 



functionality of the timing recovery and the equalizer's adaptation loop, one has to 
Include the results derived in the previous description In relation to Fig. 4. 
This results In the topology of Fig. 7. 

w,(k + l)=w,(k)-2-^.sign(eJ.[(l-c.).x^^,+c,-x,^.J+2.M-sign(eJ-i--« • 

a 

If the spatial Interpolator would be applied on the 'upgraded' version of LMS 
algorithm, which has the extra term for orthogonal functionality, the equalizer's 
adaptation loop would still have stability problems. The asynchronous FIR filter would 
not o b ey th e condition* ■ 
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k 

This would be due to the fact that the spatial Interpolator doesn't preserve this 
property when there are at least 5 equalizer taps. One can intuit this easily. For 
instance, for a 5-taps filter one has: 



Wo=Wo and [^kw^^O 



4 4 



In order to have an idea on the necessity of the spatial Interpolator, DVR 
simulations are done with Ideal signals. In the DVR optical receiver the relation T/Ts 
amounts to 4/3, leading to an adaptive equalizer with ¥4 T spacing. 

Figure 8 Illustrates simulation results showing the evolution of the FIR 

20 coefficients versus time. Fig. 8a shows results obtained with the topology of Fig. 7. In 
Fig. 8b the spatial Interpolator Is absent. In Fig. 8b the spatial Interpolator Is absent: 
the T spaced tap updates are connected to the % T spaced equalizer without any 
conversion. This causes the taps to diverge. On the other hand In figure 8a the 
topology of Fig. 7 was employed, which causes the equalizer to converge. 

25 FIg.9 shows an example of a system In accordance with the Invention 

comprising a receiver as shown in Fig. 2, 3, 4 and 7. The system can be, for example, a 
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digital recording system. It comprises a recorder 41 for recording a digital sequence 93 
on a recording support 92 and a receiver 94 for reading the recorded sequence 95 
from said recording support. The recording support 92 may be, for example, an optical 
disk. 

5 

It has just been described an interference free least mean square based 
asynchronous equalization topology to prevent interference between the timing 
recovery loop and the equalizer's adaptation loop. Because time*shifts in the Impulse 
response of the FIR filter, which occur as offsets in the groupdelay, are fully 
10 compensated by the timing recovery, the error eic, which drives the filter's adaptation 
loop, would be independent on the offset in the groupdelay, which can lead to 
divergence. 

It has been described how the interference between the adaptation loops in an 
asynchronous LI^IS based equalizer can be avoided. First a condition is derived which 

15 provides the asynchronous adaptive equalizer with orthogonal control functionality. 
Subsequently this constraint is built in the least mean square criterion employing a 
multiplier of Lagrange. This leads to a topology that has cancelled out the interference 
between the adaptation loops. Finally this new structure is extended with a spatial 
Interpolator in order to have more flexibility regarding the T/Ts ratio. 

20 Despite the invention was described, by means of an example, with respect to a 

particular LMS-based asynchronous receiver topology, illustrated in Fig. 4 and Fig. 7, 
this does not limit the scope of the invention. The basic principle of the Invention, 
called the ""orthogonal control functionality", is also applicable to any LMS-based 
asynchronous receiver topology having a timing recovery loop and an adaptive 

25 equalizer's adaptation loop. The basic principle of the invention Is the solution for 
avoiding interference between the timing recovery loop and the equalizer's adaptation 
loop, where the equalizer is placed in the asynchronous domain. This solution, 
described with respect to Fig.4 and Fig.7, is In this case calculated for the LMS based 
control but can in fact also be calculated for a zero forcing control. The solution 

30 consists of altering the adaptation algorithm such that the condition for interference 
free working of the system is obeyed. 

The drawings and their description herein before illustrate rather than limit the 
invention. It will be evident that there are numerous alternatives, which fall within the 
35 scope of the appended cialms.-In this respect, the following closing remarks are made. 



16 



There are numerous ways of Implementing functions by means of Items of 
hardware or software, or both. In this respect, the drawings are very diagrammatic, 
each representing only one possible embodiment of the Invention. Thus, although a 
drawing shows different functions as different blocks, this by no means excludes either 
that a single Item of hardware or software carries out several functions, or that a 
function can be carried out by an assembly of Items of hardware or software, or both. 
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Claims. 



1. A receiver for delivering a data sequence (aO at a data rate 1/T from a received 
sequence (rn) sampled at a dock rate 1/Ts, asynchronous to the data rate 1/T, the 
receiver comprising: 

- an adaptive equalizer (EQ) for delivering an equalized sequence (Vn) from said 
received sequence (rn), said equalizer operating at the clock rate 1/Ts and being 
controlled via an equalizer's adaptation loop, 

- a sampling rate converter (SRCl) for converting said equalized sequence (y„) to an 
equivalent input sequence (xO to be provided to an error generator (21) at the data 
rate 1/T via a timing recovery loop, 

- an error generator (21) for delivering, from said Input sequence (Xk), the data 
sequence (aO and an error sequence (eO to be used In both loops, 

- orthogonal control functionality means (40) for deriving a condition for the adaptive 
equalizer (EQ) to obey In order to decrease interference between said equalizer's 
adaptation loop and said timing recovery loop. 

2. A receiver as claimed in claim 1, wherein the control loop further comprises spatial 
conversion means (SI) for converting a given Initially T-spaced sequence generated 
within the control loop Into an equivalent Ts-spaced sequence for controlling said 
equalizer coefficient vector (Wn)- 

3. A receiver as claimed In claim 4, wherein said spatial conversion means (SI) are 
arranged to perform a linear interpolation. 

4. A receiver as claimed In claim 4, wherein said spatial conversion means (SI) are 
arranged to perform a nearest-neighbor Interpolation. 

5. A digital system comprising a transmitter for transmitting a digital sequence via a 
channel support and a receiver for extracting said digital sequence from said channel 
support, wherein said receiver Is a receiver as claimed in any of claims 1 to 4. 

6. In a receiver comprising an adaptive equalizer, an equalizer adaptation method of 
receiving a sequence (r„), sampled at a clock rate 1/Ts, and of delivering a data 
sequence (aO at a data rate i/T, the method comprising the following steps : 
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- an adaptive equalizing step of delivering an equalized sequence (y„) from the received 
sequence (r„) using an equalizer coefficient vector (Jfl/n) In a control loop, 

- a first sampling rate converting step (SRCl) of converting said equalized sequence 
(y„) to an equivalent input sequence (xO to be processed through an error generating 

5 step (21) at the data rate 1/T within a timing recovery loop, 

- an error generating step (21) of generating, from said input sequence (Xk), the data 
sequence (aO and an error sequence (ek) at the data rate 1/T to be used In both loops, 

- a step of generating a control vector sequence (Sn) from the error sequence (eO and 
the received sequence (rn), for controlling said equalizer coefficient vector (Wn), 

10 - an orthogonal control step (40) for deriving a condition for the adaptive equalizer to 
obey in order to decrease interference between said control loop and the timing 
recovery loop. 

7. A computer program product for a receiver computing a set of instructions which 
when loaded Into the receiver causes the receiver to carry out the method as claimed in 

IS claim 6. 

8. A signal for carrying a computer program, the computer program being arranged to 
carry out the method as claimed In claim 6. 
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Abstract. 



The invention relates to an interference free LMS-based asynchronous receiver 
for digital transmission and recording systems. The receiver, having an asynchronously 
placed LMS-based adaptive equalizer, has 2 control loops: a timing recovery loop (by 
means of, for Instance a PLL (Phase locked loop) and an equalizer's adaptation loop, 
s Interference between both loops is avoided by deriving a condition the equalizer should 
obey to avoid the interference between the two loops, which implies ""orthogonal 
control functionality" and by combining the condition with the equalizer's adaptation 
loop. The equalizer shall adapt so that the condition Is always true. 
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